Reversible Inclusion and Exclusion Transformation for String-wise Operations in Cooperative Editing Systems
نویسندگان
چکیده
Operation transformation has been recognized as a promising approach to intention preservation and consistency maintenance in cooperative editing systems. To deal with the complications caused by the fact that independent operations may come from diierent document states, we propose a pair of mutually reversible inclusion and exclusion transformation functions, which can be used to eeectively include/exclude the impact of one operation into/from another operation so that the pre-/post-conditions of transformation functions can be satissed and correct transformation results can be achieved. The technical issues and strategies in the design of inclusion and exclusion transformation functions for string-wise operations in cooperative text editing systems are discussed in detail in this paper 1
منابع مشابه
Achieving Convergence , Causality - preservation , andIntention - preservation in Real - time
Real-time cooperativeediting systems allow multipleusers to view and edit the same text/graphic/ image/multimedia document at the same time from multiple sites connected by communication networks. Consistency maintenance is one of the most signiicant challenges in designing and im-plementingreal-time cooperative editing systems. In this paper, a consistency model, with properties of convergence...
متن کاملA Generic Operation Transformation Scheme forConsistency Maintenance in Real - timeCooperative Editing
{ In real-time cooperative editing systems, independent operations on any part of the shared document may be generated from multiple cooperating sites. It is very important and technically challenging to ensure that the eeect of executing an operation at remote sites, in the presence of concurrent execution of independent operations, achieves the same eeect as executing this operation at the lo...
متن کاملOptional and Responsive Locking in Distributed Collaborative Object Graphics Editing Systems
Object-based collaborative graphics editing systems allow multiple users to edit the same graphics document at the same time from multiple sites. This paper examines the use of locking to prevent the generation of conflicting operations in this type of systems. Two types of locks are examined: object and region. A locking scheme which preserves the intentions of all operations is proposed. Furt...
متن کاملConflict Control Locking in Distributed Cooperative Graphics Editors
The communication latency presents a major challenge to achieving high responsiveness for Internet-based cooperative editing systems. In this paper, we propose conflict control locking (post-locking) schemes for conflict resolution in real-time object-based cooperative graphics editors. With these schemes, no locking request is needed before applying an editing operation to an object, instead, ...
متن کاملString Editing and Longest Common
The string editing problem for input strings x and y consists of transforming x into y by performing a series of weighted edit operations on x of overall minimum cost. An edit operation on x can be the deletion of a symbol from x, the insertion of a symbol in x or the substitution of a symbol of x with another symbol. String editing models a variety of problems arising in such diverse areas as ...
متن کامل